On a conjecture concerning positive semi-definiteness
نویسندگان
چکیده
منابع مشابه
Positive Semi-definiteness of Generalized Anti-circulant Tensors
Anti-circulant tensors have applications in exponential data fitting. They are special Hankel tensors. In this paper, we extend the definition of anti-circulant tensors to generalized anticirculant tensors by introducing a circulant index r such that the entries of the generating vector of a Hankel tensor are circulant with module r. In the special case when r=n, where n is the dimension of the...
متن کاملExtending Positive Definiteness
The main result of this paper gives criteria for extendibility of mappings defined on symmetric subsets of ∗-semigroups to positive definite ones. By specifying the mappings in question we obtain new solutions of relevant issues in harmonic analysis concerning truncations of some important multivariate moment problems, like complex, two-sided complex and multidimensional trigonometric moment pr...
متن کاملOn a Conjecture Concerning Dyadic Oriented Matroids
A rational matrix is totally dyadic if all of its nonzero subdeterminants are in {±2 : k ∈ Z}. An oriented matriod is dyadic if it has a totally dyadic representation A. A dyadic oriented matriod is dyadic of order k if it has a totally dyadic representation A with full row rank and with the property that for each pair of adjacent bases A1 and A2 2 ≤ ∣∣∣∣det(A1) det(A2) ∣∣∣∣ ≤ 2. In this note w...
متن کاملOn Lih's Conjecture concerning Spernerity
LetF be a nonempty collection of subsets of [n] = {1, 2, . . . , n}, each having cardinality t . Denote by PF the poset consisting of all subsets of [n] which contain at least one member of F , ordered by set-theoretic inclusion. In 1980, K. W. Lih conjectured that PF has the Sperner property for all 1 ≤ t ≤ n and every choice of F . This conjecture is known to be true for t = 1 but false, in g...
متن کاملOn A Conjecture Concerning Doubly Stochastic Matrices
In a 2002 paper, Kirkland showed that if T ∈ Rn×n is an irreducible stochastic matrix with stationary distribution vector πT , then for A = I − T , maxj=1,...,n πj‖A j ‖∞ ≥ n−1 n , where Aj , j = 1, . . . , n, are the (n − 1) × (n − 1) principal submatrices of A obtained by deleting the j–th row and column of A. He also conjectured that equality holds in that lower bound if and only if either T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2019
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2019.05.015